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摘要 : 【 目的 】 为 使 结 点 投放 的 社会 性 网 络 广告 绩效 最 大 化 , 探索 一 种 洲 选 网 络 影 响 力 用 户 的 新 方法 。 【方法 】 
从 社会 资本 测量 的 视角 , 将 社交 网 络 上 的 用 户 间 关系 描述 为 社会 关系 网 络 基本 图 谱 , 据 此 建立 用 户 影响 力 社会 
资本 测度 模型 ， 通 过 对 基本 图 谱 下 的 用 户 随机 游 走行 为 发 生 可 能 性 的 概率 计算 ， 以 识别 和 发 现 有 影响 力 的 用 户 。 
【 结果 】 经 识别 的 目标 用 户 在 其 特定 领域 拥有 相当 的 话语 影响 力 , 可 对 其 他 用 户 施 加 信息 影响 , 经 与 “新 浪 微 博 ” 
平台 标识 的 影响 力 用 户 对 比 ,验证 该 方法 的 有 效 合理 性 。[ 局 限 】 未 考虑 社交 网 络 用 户 的 博文 内 容 对 其 话语 影响 
力 的 贡献 。[ 结论 】 为 企业 投放 社会 性 网 络 广告 导 选 有 影响 力 用 户 ,提供 理论 支持 和 实用 方法 。 
关键 词 : 网 络 广告 投放 ”社会 关系 图 谱 用 户 社 会 资本 测量 影响 力 用 户 发 现 模 型 
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1 引 式 和 行为 对 他 人 施加 信息 的 影响 , 从 而 获得 和 积累 用 
户 话语 影响 力 四 。 网 络 用 户 的 话语 影响 力 社会 资本 资 
在 社交 网 络 上 , 用 户 基 于 “利己 ”或 “利他 ”的 目的 ，” 源 由 社会 威望 ,专业 背景 和 社交 能 力 中 等 要 素 构成 , 体 

以 及 社交 和 自我 价值 实现 的 需要 ,发布 和 传播 特定 话 。 现 为 用 户 的 个 人 属性 和 社会 属性 特征 数据 。 
题 的 信息 并 与 他 人 互动 , 以 获得 和 增强 其 在 网 上 的 话 在 现 有 研究 用 户 影响 力 的 文献 和 成 果 中 , 网 上 用 
语 影 响 力 趾 。 拥 有 影响 力 的 用 户 已 成 为 企业 投 送 社会 。 户 及 其 之 间 的 信息 关系 被 描述 为 不 同类 型 的 物理 结构 
化 广告 的 重要 营销 资源 。 社 会 化 网 络 广 告 与 一 般 网 络 。 和 关系 网 络 , 通过 计算 网 上 用 户 的 特征 属性 数据 ， 并 
广告 相 比 具有 受众 关注 和 互动 影响 的 优势 , 绩效 指标 ”经 排序 或 综合 计算 , 获得 用 户 的 影响 力 。 代 表 性 的 成 
反馈 直观 。 因 此 , 发 现 和 利用 有 影响 力 网 络 用 户 为 企 。 果 主 要 有 :“ 用 户 博 文 内 容 - 用 户 社交 关系 ”二 分 图 模型 
业 推 送 广告 以 获得 最 大 化 的 营销 绩效 便 成 为 网 络 营销 。 法 WY 、 用 户 自身 影响 力 因素 分 析 法 I" 和 用 户 间 的 多 


了 中 


决策 管理 中 的 热点 研究 问题 。 交互 关系 网 络 发 现 法 请” 等。Zhu 等 路 、 Ding 等 站 
网 络 用 户 的 话语 影响 力 属 于 社会 资本 范畴 所 。 Tang 等 "利用 “博文 内 容 -用 户 ” 一 分 图 关系 ,确定 博文 
Drushel 认为 意见 领袖 的 社会 资本 就 是 话语 影响 力 ， ”内 容 结 点 、 用 户 结 点 及 其 子 团 之 间 的 联接 关系 , 发现 


它 可 促进 对 特定 信息 的 传播 , 为 企业 投 送 网 络 广告 。 网 上 用 户 博 文 传播 的 规律 并 计算 和 发 现 影响 力 用 
Lin 中 认为 社会 资本 是 内 骨 于 社会 关系 网 络 中 的 社会 。 户 。Montangero 等 [0 、Tarokh 等 中、Liu 等 中 利用 网 
资源 , 行为 人 可 获得 和 使 用 这 些 资源 , 包括 权利 、 财 富 。 络 用 户 的 个 体 行为 特征 或 综合 评价 特征 属性 数据 ， 计 
和 声望 等 。 由 社会 资本 理论 可 知 , 社交 网 络 用户 之 间 算 用 户 的 属性 数据 特征 值 ， 从 中 发 现 影响 力 用 户 ; 丁 
彼此 关注 形成 的 社会 关系 是 一 种 社会 关系 网 络 , 用 户 。”” 兆 云 等 (“4 将 用 户 之 间 的 信息 “阅读 ”、“ 转 发 "-、“ 回 复 ” 
可 在 该 网 络 中 发 布 和 传播 信息 ,以 自己 的 信息 选择 方 和 “复制 "行为 关系 描述 为 单 关 系 和 多 关系 的 网 络 结 
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构 ， 以 PageRank 算 法 计算 用 户 随机 游 走 下 的 行为 发 生 
概率 ， 以 找 出 影响 力 用 户 ; 齐 超 等 中 针对 用 户 之 间 的 
言 息 “转发 "“ 评 论 " 和 “ 提 及 ”行为 关系 ,对 用 户 的 行为 
关系 属性 进行 赋 权 , 再 通过 难 加 计算 其 行为 特征 数据 ， 
从 中 发 现 影 响 力 用 户 。 

综 上 ,学 者 们 采用 多 种 理论 方法 以 不 同 的 视角 ， 
探索 构成 用 户 影响 力 的 诸多 属性 及 其 特征 ， 并 将 用 户 
之 间 的 信息 关注 关系 映射 为 物理 结构 和 关系 网 络 ， 在 
计算 用 户 的 影响 力 时 ， 主 要 是 依据 用 户 在 网 络 结构 中 
的 位 置 和 行为 特征 数据 ,将 一 种 或 多 种 用 户 个 人 属性 
或 网 络 属性 特征 数据 进行 琶 加 和 综合 计算 ， 以 获得 有 
影响 力 的 用 户 。 事 实 上 , 在 社交 网 上 , 用 户 的 影响 力 形 
成 和 增强 与 其 社会 关系 演化 过 程 相伴 而 生 ， 用户 影响 
力 效用 不 仅 与 其 自身 的 个 人 属性 特征 数据 相关 ， 还 与 
其 个 人 属性 与 社会 属性 特征 数据 共同 作用 因素 相关 。 
用 户 的 影响 力 由 其 自身 的 个 人 属性 和 社会 属性 等 多 属 
性 特征 数据 的 共同 作用 而 呈现 影响 力 功 效 。 本 文 以 社 
会 资本 理论 视角 , 将 社交 网 上 用 户 的 关注 行为 关系 描 
述 为 社会 关系 网 络 , 将 用 户 之 间 的 信息 “浏览 "“ 回 复 ” 
和 “分 享 " 行 为 关系 描述 为 单 社会 关系 图 谱 ， 并 确定 用 
户 的 信息 互动 能 力 为 用 户 影响 力 社 会 资本 因素 ; 在 用 
户 的 单 社 会 关系 网 络 图 谱 下 ， 将 用 户 的 个 人 属性 与 其 
信息 交互 行为 属性 特征 数据 共同 作用 关系 ,描述 为 多 
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社会 关系 图 谱 ， 并 确定 用 户 的 信息 发 布 能 力 为 又 一 用 
户 影 响 力 社会 资本 因素 。 设 计 用 户 社会 关系 网 络 图 谱 
下 的 随机 游 走 信息 选择 行为 发 生 概 率 计 算 方法 ,并 对 用 
户 的 多 关系 属性 下 的 特征 数据 采用 乘积 计算 和 结果 综合 
排名 的 方法 ,获得 社交 网 上 的 影响 力 用 户 ,从 而 形成 一 
套 基于 社会 资本 的 社交 网 有 影响 力 用 户 发 现 方法 。 


2 用户 的 社会 关系 网 络 图 谱 及 其 影响 力 
发 现 模型 


2.1 ”用户 社会 关系 网 络 基本 图 谱 

在 社交 网 络 中 , 假定 T 主题 信息 下 的 用 户 结 点 i 
发 布 或 传播 了 一 条 有 价值 的 信息 ， 其 他 用 户 (如 结 点 j) 
会 关注 到 结 点 i 的 信息 ,并 以 “浏览 "~ “回复 "和 “分 享 ” 
行为 与 结 点 i 进行 互动 , 彼此 形成 关注 关系 (简称 关 
系 ), 由 此 构成 社会 关系 网 络 。 事 实 上 , 用 户 结 点 i 和 
结 点 j 之 间 的 关注 关系 有 三 种 形式 : 

(1) 浏览 。 结 点 i 发 布 的 信息 文本 被 结 点 站 浏览 ” 
结 点 i 和 结 点 j 建立 “浏览 ”关系 ; 

(2) 回复 。 结 点 j 使 用 提示 标签 “回复 ”了 结 点 i 所 
发 出 的 信息 文本 , 结 点 i 和 结 点 j 建立 “回复 ”关系 ; 

(3) 分 享 。 结 点 j 转发 了 结 点 i 所 发 出 的 信息 文本 ， 
结 点 i 和 结 点 j 建立 “分 享 ” 关 系 。 用 户 彼此 关注 而 构 
建 的 社会 关系 网 络 基本 图 谱 ， 如 图 1 所 示 : 
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分 享 回复 ”分享 浏览 分 享 回复 


多 社会 关系 图 谱 


图 1 用 户 社会 关系 网 络 基本 图 谱 


2.2 ”用 户 的 社会 关系 状态 转换 图 谱 

在 社交 网 络 中 , 假定 任意 两 个 用 户 之 间 形 成 一 种 
或 多 种 社会 关系 , 用户 关 注 信 息 的 行为 结果 一 定 是 图 1 
中 的 某 一 种 状态 形式 。 在 图 1 中 的 (a)、(b)、(c), 为 了 
描述 用 户 结 点 i 与 结 点 j 在 既 有 的 社会 关系 状态 下 向 另 
一 种 新 的 关系 状态 转变 的 可 能 性 ， 本 文采 用 概率 


QRead、 QReply、 CShare 分 别 表示 结 点 ] 在 任意 两 种 社会 关 
系 状态 之 间 进 行 行为 变换 的 可 能 性 。 如 用 户 结 点 j 浏 
览 * 了 结 点 i 所 发 出 的 信息 ,可知 结 点 i 和 绪 点 j 处 于 
“浏览 ”状态 ， 当 结 点 j 从 “浏览 ”状态 转变 为 “回复 ”状态 
时 , 结 点 j 的 社会 关系 状态 发 生 改 变 的 可 能 性 用 onepy 
表示 ,如 图 2 中 (a)。 同 理 , 由 图 2 不 同 状 态 可 知 结 点 j 
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图 2 用 户 社会 关系 状态 下 的 行为 转换 图 谱 


的 关系 转换 概率 onead ，CLShareo 

图 2 描述 了 用 户 结 点 在 不 同 社会 关系 状态 下 的 关 
系 转换 行为 ,可 知 , 结 点 j 对 结 点 i 提供 的 信息 感 兴趣 ， 
或 认为 该 信息 有 价值 才 会 发 生 社 会 关系 转换 。 即 结 点 
i 的 信息 对 结 点 j 具有 利用 价值 ， 并 对 结 点 j 施加 了 话 
语 权 影响 , 也 即 结 点 对 结 点 j 具有 话语 影响 力 。 当 一 
个 用 户 结 点 的 话语 影响 力 逐 渐 增 大 时 ,可 认为 该 结 点 
与 n 个 其 他 用 户 结 点 形成 了 多 种 社会 关系 。 左 文明 等 
研究 发 现 , 用 户 的 话语 影响 力 与 相关 信息 发 布 和 社交 
关系 能 力 成 正 相 关 性 。 因 此 , 用户 的 影响 力 由 其 信息 
发 布 和 社交 关系 能 力 确定 , 分 别 用 信息 发 布 能 力 和 信 


在 信息 选择 行为 中 以 随机 游 走 方式 选择 任意 一 种 行 
为 的 特性 52， 计算 用 户 结 点 的 社交 行为 发 生 融合 概 
率 ， 以 获得 结 点 在 某 一 确定 状态 下 的 话语 影响 力 。 对 
于 整个 社交 网 来 说 ,对 每 个 用 户 结 点 的 话语 影响 力 
复合 值 综合 排名 后 ,就 能 够 得 到 拥有 不 同 话语 影响 
力 的 所 有 用 户 结 点 ， 从 而 可 发 现 那 些 适合 为 企业 投 
放 网 络 广告 的 、 营 销 目标 与 其 话语 影响 力 相 配 称 的 影 
响 力 用 户 。 
2.3 ”用 户 社会 关系 网 络 的 多 关系 图 谱 

在 T 主 题 信息 下 , 假定 结 点 用 户 的 集合 为 V,V 发 
布 的 文本 集合 为 C, V 中 用 户 彼此 存续 一 种 或 多 种 社 


息 互 动能 力 进行 描述 。 其 中 , 用 户 的 信息 发 布 能 力 是 
指 用 户 运 用 自身 的 社会 资源 , 发 布 带 有 观点 倾向 性 的 
有 价值 信息 ,以 对 他 人 施加 信息 影响 的 能 力 , 该 能 力 
可 由 用 户 所 发 信息 的 频 度 和 被 他 人 关注 的 强度 计算 获 
得 ; 用 户 的 信息 互动 能 力 是 指 用 户 结 点 与 其 他 结 点 频 
繁 地 社交 互动 交流 ,以 对 他 人 施加 信息 影响 的 能 
该 能 力 由 用 户 之 间 的 社交 行为 关系 权重 来 计算 。 用 户 
的 话语 影响 力 是 其 信息 发 布 能 力 和 信息 互动 能 力 共 同 
作用 的 结果 , 用 户 的 上 述 能 力 值 相 乘 得 到 其 话语 影响 
力 。 用 户 的 话语 影响 力 程度 越 高 ,表明 用 户 与 他 人 搭 
建 社会 关系 的 可 能 性 越 大 。 如 结 点 了 浏览 * 了 结 点 i 的 
言 息 ， 其 社会 关系 发 生 的 可 能 性 用 和 到 i 的 社交 行为 
发 生 概率 ”表示 , 可 以 通过 计算 结 点 j 与 其 所 有 互动 的 
结 点 的 话语 影响 力 值 之 和 ,再 将 该 数值 与 结 点 i 的 话 
语 影响 力 数值 相 比 ,得 到 结 点 j 到 结 点 i 的 社交 行为 发 
生 概 率 。 

图 1 为 任意 两 个 用 户 之 间 建 立 的 社会 关系 网 络 图 
谱 , 据 此 可 根据 PageRank 算法 规则 计算 ， 即 允许 用 户 
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会 关系 , 则 整个 社交 网 中 的 结 点 用 户 形成 一 张 庞大 的 
社会 关系 网 络 图 谱 G G=(V BE), 其 中 EE 代表 G 中 任意 
两 个 结 点 之 间 的 关系 集合 。 图 1 是 任意 两 个 用 户 结 点 
之 间 存 在 关注 关系 的 所 有 情形 ,由 此 可 见 图 谱 Gi, 
Ge =(V,ERead UERropy UEshare) 。 例 如 在 图 1 的 (a) 中 ， 
任意 结 点 之 间 存 续 “ 浏 览 * 关 系 ， 用 图 谱 Gros = 
(VReads Eread; W(Eread)) 表示 ，VReaa 是 所 有 的 存续 “ 浏 
览 " 关 系 结 点 的 集合 , Eroad 是 结 点 之 间 存续 “浏览 "关系 
的 有 癌 边 集合 ,，W(Ereag) 表 示 结 点 之 间 有 “浏览 ”关系 的 
权重 , 该 权重 体现 为 该 结 点 对 其 他 结 点 的 信息 互动 能 
力 。 同 理 可 知 , 任意 两 个 结 点 处 于 “回复 ”关系 下 的 图 
谱 为 Gromy 和 处 于 “分 享 ” 关 系 下 的 图 谱 为 Gspare。 且 
GEGr DOreadG SOGr 二 GRenyG 了 二 Gr DOGshareo 
在 社交 网 络 中 , 由 于 结 点 用 户 与 其 他 任意 结 点 发 
生 “ 浏 览 ” 关 系 是 随机 的 , 并 没有 标签 标识 ,所 以 结 点 
在 该 社会 关系 下 的 信息 互动 能 力 存 在 不 确定 性 ,导致 
无 法 计算 结 点 在 “浏览 ”关系 下 的 权重 ; 而 用 户 结 点 与 
其 他 结 点 发 生 “ 回 复 ” 和 “分 享 ” 关 系 时 ,其 结果 又 是 确 


定 的 , 可 由 信息 标签 确定 其 是 “回复 ”还 是 “分 享 关 系 。 
因此 在 计算 “回复 "和 “分 享 " 关 系 下 的 用 户 结 点 信息 互 
动能 力 时 , 可 根据 结 点 的 “回复 ”和 “分 享 ” 次 数 , 分 别 
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计算 W(Erepiy) 和 W(Eshare)o 
2.4 ”基于 社会 资本 的 用 户 影响 力 发 现 模 型 
基于 社会 资本 的 用 户 影响 力 发 现 模 型 如 图 3 所 示 : 


建立 用 户 社会 关系 网 络 基本 图 谱 


“浏览 "、“ 回 复 " 利 * 分 享 " 图 谱 。 


计算 用 户 话语 影响 力 的 社会 资本 


1. 根据 用 户 影响 力 体现 的 个 人 属性 和 社会 属性 
竺 殊 数 据 资 源 ， 计 算 用 户 的 信息 发 布 能 力 ; 
图 2. 根据 用 户 与 用 户 之 间 形 成 不 同 社会 关系 ， 对 


用 户 结 点 的 社会 关系 网 络 基本 图 谱 ， 主 要 是 : 


| ”> 用 户 信息 互动 行为 关系 属性 数据 赋 权 ， 以 计 

算 用 户 间 不 同 关系 状态 下 的 信息 互动 能 力 ; 

3. 根据 步骤 1 和 步骤 2， 青 计算 用 户 在 不 同 的 
社会 关系 图 谱 下 ,个 人 属性 和 社会 属性 融合 
下 的 话语 影响 力 社会 资本 数值 。 


计算 用 户 影响 力 的 位 次 值 并 综合 排名 


计算 用 户 社会 关系 图 谱 下 的 行为 发 生 概率 
. 依据 用 户 信息 “浏览 (回复 、 分 享 )* 社 会 关系 


EN 


有 话语 
影响 力 阵 B; 


的 用 户 


1. 根 据 多 社会 关系 图 谱 下 的 用 户 社交 行为 发 生 
概率 ， 计 算 用 户 的 社交 行为 复合 发 生 概率 矩 


2. 根据 矩阵 B， 利 用 PageRank 震 迁 代 方法 计算 


用 户 的 话语 影响 力 位 次 值 向 量 ， 
收敛 ,得 到 社交 网 络 下 的 每 个 用 户 话语 
影响 力 的 位 次 值 以 及 综合 排名 。 


直至 结果 


基本 图 谱 和 话语 影响 力 数值 ， 计 算 单一 社 


| 会 关系 图 谱 下 的 用 户 社交 行为 发 生 概率 ; 
2. 设 定 用 户 从 任 一 种 社会 关系 状态 转换 为 另 


一 种 社会 关系 状态 的 关系 转换 概率 分 别 为 
QRead» CReply» Cshare» 

. 由 步骤 1 和 步 台 2， 计算 用 户 在 多 社会 关系 

图 谱 下 的 不 同类 型 社交 行为 发 生 的 概率 。 


(LD 


图 3 基于 社会 资本 的 用 户 影响 力 发 现 模型 


该 模型 揭示 了 用 户 之 间 社 会 关系 发 生 与 转换 变化 
的 规律 ,由 此 可 根据 用 户 的 社交 行为 方式 随机 游 走 ， 
综合 计算 用 户 的 社交 行为 发 生 概率 及 其 关系 转换 概 
率 , 得 到 用 户 结 点 的 话语 影响 力 的 位 次 数值 和 在 整个 
社交 网 络 中 的 综合 排名 ， 从 而 发 现 网 上 有 影响 力 用 户 。 


3 用户 话语 影响 力 的 社会 资本 度量 


3.1 用 户 的 信息 发 布 能 力 测度 计算 

在 社会 关系 网 络 中 , 用 户 的 话语 影响 力 就 是 社会 
资本 。 用 户 影响 力 的 获得 和 增强 需要 其 持续 发 布 和 传 
播 有 价值 的 信息 文本 ， 以 吸引 他 人 的 关注 ; 同时 , 他 
还 要 与 关注 他 信息 的 其 他 用 户 进行 信息 互动 ， 由 此 才 
能 对 他 人 施加 信息 影响 中 。 本 文 将 用 户 结 点 所 发 信息 
文本 被 他 人 评论 的 数目 和 转发 数 相 加 再 经 平均 , 将 其 
定义 为 用 户 结 点 的 信息 受 关注 程度 ; 将 用 户 结 点 在 单 
位 时 间 内 所 发 出 的 信息 文本 数 定义 为 结 点 的 信息 活跃 
程度 ,由 此 计算 获得 用 户 的 信息 发 布 能 力 。 

(1) 用 户 的 信息 受 关注 程度 测度 计算 

假设 用 户 结 点 i 在 时 间 t 内 发 出 的 信息 文本 数 为 
ni, 1 的 ni 个 言 息 文本 被 评论 的 总 数 为 Ci 被 转发 的 总 
数 为 mi 则 用 户 结 点 的 信息 受 关注 程度 为 q,， 计算 如 公 
式 (1) 所 示 : 


qi = () 
(2) 用 户 的 信息 活跃 程度 测度 计算 
假设 用 户 结 点 让 在 时 间 t 内 发 布 的 信息 文本 数 为 
ni 用户 结 点 的 信息 活跃 程度 为 a， 则 : 
ai = 于 @) 


t 

(3) 用 户 的 信息 发 布 能 力 测度 计算 

根据 公式 (1) 和 公式 (2) 计 算 可 得 用 户 结 点 的 信息 
发 布 能 力 di， 如 公式 (3) 所 示 : 

di =qi'ai G3) 

3.2 ”用 户 的 信息 互动 能 力 测度 计算 

(1) 在 用 户 “ 浏 览 ” 关 系 下 

用 户 结 点 i 参与 了 T 主题 话题 信息 的 讨论 ， 其 信 
息 一 经 发 布 即 被 G 中 用 户 结 点 所 浏览 , 表明 结 点 i 所 
发 布 的 信息 能 引起 他 人 兴趣 并 有 价值 ， 因 而 结 点 i 可 
能 由 此 受到 他 人 关注 。 他 人 在 浏览 结 点 i 所 发 出 的 信 
息 频 度 越 高 ,表明 结 点 i 信息 对 他 人 施加 的 影响 力 越 
大 。 由 Gread=(VRead，Eread，W(Eread)) 可 知 ， 用户 结 点 i 
的 信息 互动 能 力 为 wreaa。 

用 户 结 点 了 浏览 * 了 结 点 i 的 信息 , 表明 结 点 j 体 
验 了 结 点 i 所 发 信息 的 价值 ， 并 受到 该 信息 的 影响 , 在 
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过 程 中 结 点 j 用 户 有 两 类 情形 : 

@ 结 点 j 缺乏 对 了 信息 的 了 解 和 参与 讨论 必需 的 专业 知 
识 ,或 结 点 j 初 入 到 社交 网 参与 T 话题 讨论 而 受 结 点 信息 
的 影响 ; 

@) 结 点 j 对 工 主 题 信息 了 解 并 有 自己 的 见解 ， 愿 意 参 与 
T 主题 信息 的 讨论 ， 同 时 也 愿意 发 表 独 立 见解 。 

在 “浏览 ?社会 关系 基本 图 谱 下 ,区 分 上 述 两 类 用 
户 的 方法 是 : 先 假定 G 下 所 有 用 户 结 点 的 信息 发 布 能 
力 阔 值 为 8 任意 用 户 结 点 的 信息 发 布 能 力 为 : 
di,(i=1,…,n)，Vd; 过 5 时 , 可 将 结 点 i 归属 于 第 @ 类 
型 的 用 户 ; vd; 三 5 时 , 可 将 结 点 i 归属 于 第 中 类 型 的 
用 户 。 

针对 于 第 只 类 型 的 用 户 j, 阁 结 点 六 浏览 ”了 结 点 i 
的 信息 , 并 将 结 点 i 加 注 为 “< 好友” 进行 关注 ， 其 决定 因 
素 源 于 结 点 i 的 “ 受 欢迎 程度 "和 结 点 i 所 “发 布 信息 文 
本 的 数量 ”。 假 定 用 户 结 点 j 浏览 了 结 点 i 所 发 出 的 信 
息 , 可 将 结 点 i 的 信息 互动 能 力 定 义 为 : 


WRead (Vj Vi)= HixXni (4) 
其 中 , pi 表示 结 点 i 的 受 欢迎 程度 ,可 用 结 点 i 的 


“粉丝 数 /关注 数 ” 计 算得 到 。 

针对 第 @ 类 型 的 用 户 j, 结 点 j 对 好 友 结 点 i 所 发 
的 与 T 主题 相关 的 信息 感 兴趣 。 在 公式 (4) 的 基础 上 ， 
还 要 考虑 用 户 结 点 j" 浏 览 ” 其 好 友 结 点 i 所 发 的 信息 与 
T 主题 信息 内 容 的 聚焦 程度 。 用 户 结 点 所 发 布 的 信 
息 与 T 主题 信息 的 聚焦 程度 越 高 ,表明 其 他 用 户 如 结 
点 了 浏览 ” 结 点 i 的 信息 文本 可 能 性 越 大 。 假定 用 户 结 
点 i 任意 发 布 一 则 信息 文本 pi(s)， 则 该 信息 文本 与 T 
主题 信息 的 贴近 程度 为 Bi(s), 根据 关键 词 TF-IDF 检测 
技术 和 文本 余弦 相似 度 0M 可 计算 Bi(s)。 假 设 结 点 i 所 
发 的 信息 文本 与 了 主题 信息 的 贴近 程度 贱 值 为 9， 当 
Bi(s) 宇 9 时 ， 则 表明 结 点 i 所 发 信息 文本 pi(s) 与 工 相关 ， 
反之 则 无 关 。 计算 用 户 结 点 i 在 t 时 间 内 所 发 布 的 与 T 
相关 的 文本 总 数 , 将 其 与 该 时 间 段 内 所 发 文本 总 数 相 
比 , 其 比值 Xi 即 为 该 用 户 结 点 i 信息 的 聚焦 程度 。 由 此 
可 得 , 在 “浏览 ”关系 下 的 用 户 结 点 i 的 信息 互动 能 
定义 为 : 


WRead(Vj 一 Vi) = 由 xDixAi (5) 


(2) 在 用 户 “ 回 复 ” 和 “分 享 " 关 系 下 
用 户 结 点 之 间 存 在 “回复 "和 “分 享 ”社会 关系 ,可 
通过 标签 检测 予以 确认 。 在 “回复 ”关系 图 谱 


现代 图 书 情报 技术 


ChinaXiv 合 作 期 刊 


_ 文 


GReply 六 (VReply» EReply; W(Erepy)) 和 “分 享 " 关 系 图 谱 
Gshare = (Vshae,Eshae, W(Eshare)) 下 ,用 户 结 点 i 的 信 
息 互 动能 力 wgepy(vj 一 Vi) 和 wspare(Vj 一 vi)， 由 其 
所 关注 的 其 他 用 户 结 点 “回复 ?或 “分 享 ?所 发 布 的 文本 
言 息 总 数 确定 ， 当 用 户 结 点 j 与 其 好 友 结 点 1 有 “回复 ” 
和 “分 享 ”关系 时 , 结 点 i 的 信息 互动 能 力 在 “回复 ”下 
为 :WRepy (Vj 一 Vi)， 在 “分 享 " 下 为 : Wspare(Vj 一 Vi) 。 
3.3 用户 话语 影响 力 的 社会 资本 计算 

在 图 2 中 , 用 户 结 点 的 话语 影响 力 由 其 自身 的 信 
息 发 布 能 力 d 和 信息 互动 能 力 w 共同 决定 , 其 中 w 是 
WRead、WReply、Wshare 的 综合 。 结 点 i 的 话语 影响 力 计算 
方法 是 对 d 和 w 两 项 数值 的 乘积 。 假 定 结 点 i 和 结 点 
j 是 图 1 关系 下 的 任意 一 种 情形 , 结 点 i 的 话语 影响 力 
FE 可 通过 公式 (6)- 公 式 (8) 计 算得 到 用 户 话语 影响 力 的 
社会 资本 测度 : 


F(Read)= WRread(Vj 一 Vi).di (6) 
F(Reply) = WReply (Vj 一 Vi di (7) 
Fi (Share) = wshare (Vj > Vi):d; (8) 


4 ”计算 用 户 的 社交 行为 发 生 概率 


4.1 单一 社会 关系 

在 图 1 的 (a)、(b)、(c) 中 , 计算 用 户 结 点 的 话语 影 
响 力 后 ,要 考察 用 户 结 点 在 图 1 的 (d)、(e)、(、(g) 下 
的 结 点 社交 行为 发 生 的 可 能 性 ， 主 要 是 计算 结 点 的 社 
交行 为 发 生 概 率 。 假 定 用 户 结 点 j 在 "浏览 "了 结 点 i 
的 信息 以 后 , 又 转 去 “浏览 ”其 他 结 点 的 信息 ， 则 建立 
了 一 种 新 的 多 边关 系 ， 即 “浏览 -浏览 ”关系 。 令 该 结 点 
六 浏览 "他 人 信息 行为 发 生 的 概率 矩阵 为 Aeaa， 则 结 点 
用 户 的 “浏览 *"、“ 回 复 ”、“ 分 享 ” 行 为 发 生 概 率 为 : 

(1) 任意 用 户 结 点 vj 随机 “浏览 ” 结 点 vi 信息 文本 
的 社交 行为 发 生 概率 为 : 


F(Read) 
> F(Read) 


(2) 任意 用 户 结 点 vi 随机 “回复 ” 结 点 vi 信息 文本 
的 社交 行为 发 生 概率 为 : 


Aiead(Vj > Vi) 一 


(9) 


F(Reply) 


ARepy (Vi by 人 (10) 
(3) 任意 用 户 结 点 vi 随机 “分 享 ” 结 点 vi 信息 文本 


的 社交 行为 发 生 概率 为 : 


F(Share) 

2 FShare) 

其 中 ，v; gv ,Vv 代表 被 vi “浏览 ”或 "回复 ”或 
“分 享 ”的 所 有 结 点 。 
4.2 ”多 社会 关系 

在 图 1 关系 下 ,除去 结 点 以 (a)、(b)、(c) 形 式 与 其 
他 结 点 进行 社交 互动 外 , 还 能 以 (d)、(e)、(f、(g) 形 式 
与 其 他 结 点 进行 社交 互动 。 因 此 , 需要 建立 一 种 新 型 
社会 关系 ， 即 为 多 社会 关系 图 谱 。 

假定 结 点 用 户 的 社会 关系 状态 属于 图 1 中 (a)、(b)、 
(9 中 的 任意 一 种 , 则 设 结 点 从 任意 一 种 关系 状态 转换 
为 “浏览 (回复 分 享 )" 关 系 状态 的 社会 关系 转换 概率 分 
别 是 : reaqa、QCereply、QCeshare， 且 满足 QReagtQRepiytQshare=1。 
结 点 发 布 信息 除 在 图 1 中 (a)、(b)、(c) 下 ,以 随机 游 走 
方式 对 他 人 施加 话语 影响 力 外 , 还 能 以 此 为 起 点 与 其 
他 任意 结 点 构建 新 的 社会 关系 ,如 图 1 中 (0、(e] 、( 介 、 
(g)。 由 此 可 计算 , 在 既定 的 社会 关系 图 谱 下 结 点 随机 
游 走 下 步行 为 变化 的 可 能 性 , 再 与 结 点 发 生 社会 关系 
状态 转换 的 可 能 性 进行 综合 , 便 得 到 该 结 点 对 其 他 结 
点 施加 话语 影响 力 的 所 有 可 能 性 ， 即 计算 多 社会 关系 
下 结 点 社交 行为 发 生 概率 。 

在 TI 主题 话题 下 ,假定 y 是 结 点 在 图 1 中 (a) 、(b) 、(c) 
中 与 其 他 任意 结 点 建立 社会 关系 的 可 能 性 。 由 图 2 所 示 
的 多 关系 图 谱 可 知 , 结 点 间 的 社交 行为 发 生 概 率 是 : 
Bread、BReply、Bshare， 这 时 考虑 结 点 在 图 1 中 的 社交 行 
为 发 生 可 能 性 Ageaa、Aneay、Ashae， 同 时 需要 考虑 结 点 
在 图 2 的 多 社会 关系 状态 转换 发 生 的 可 能 性 anead、 
QReply、 QShare 的 概率 计算 方法 。 

(1) 用 户 结 点 j 在 “浏览 ”i 后 的 社交 行为 发 生 概 率 


Breaa (Vj 下 Vi)， 得到]: 


GD 


Ashare (Vj > Vi) - 


ed (12) 


(2) 用 户 结 点 j 在 “回复 ”i 后 的 社交 行为 发 生 概率 


Bropy (Vj 一 vi) ， 得 到 : 


BReply (Vj 一 Vi) = QReply x|a —Y)xXArepty (Vi 一 Vi) | (13) 


(3) 用 户 结 点 j 在 “分 享 ”i 后 的 社交 行为 发 生 概率 


Bspare(Vj -~ Vi) ,得 到 : 


Bshare(Vj 一 Vi) = Qshare “la —Y) XAshare(Vj 一 vi) | (14) 


其 中 , 参与 T 主 题 话题 互动 的 所 有 的 用 户 结 点 总 
数 为 n。 


5 用 户 的 话语 影响 力 复合 计算 和 综合 排名 


在 T 主 题 话题 信息 下 ,假定 参与 T 的 用 户 结 点 数 为 
n， 这 些 用 户 的 话语 影响 力 位 次 值 所 组 成 的 向 量 为 P。P 
中 任意 一 个 用 户 结 点 i 的 话语 影响 力 位 次 值 为 p(vi)。 由 
PageRank 算 法 中 "1 可知, 计算 p(vi) 值 即 在 图 2 中 计算 结 
点 i 的 追随 者 的 排名 位 次 值 ， 再 将 所 有 与 结 点 1 有 社会 
关系 的 追随 者 的 排名 位 次 值 与 其 社交 行为 发 生 概率 相 
乘 ， 再 逐个 累加 得 到 结 点 i 的 话语 影响 力 总 位 次 值 ， 
p(v 计 算 公 式 如 下 : 


p(vi)=| >，BReadCvj 一 vi)p(Cvj)+ 2 ， Bepy(vj 一 Vi)p(vj) 
Vi ;EE， 


| eBog 


reply 


十 > Bspare(Vj -S Vi)P(Vij) 


(15) 

其 中 , 将 p(vj) 从 括号 中 移出 , 括号 内 的 公式 恰好 
是 Baeaa、Bheny、Bsnar 行 为 发 生 概 率 矩 阵 转 置 相 加 ,再 
与 P 向 量 矩 阵 相 乘 所 得 的 第 i 行 的 p(vi) 数 值 。 

假设 在 图 2 中 ,用 户 结 点 行为 发 生 概 率 复合 矩 阵 
为 B, B=Bnead+Bkepy+Bshae=1lo 根 据 PageRank 寡 迭代 计 
算 方 法 ， 可 计算 n 个 结 点 的 话语 影响 力 的 排名 位 次 
值 ， 得 到 其 排名 位 次 值 向 量 矩 阵 P; 再 根据 马尔 科 夫 
链 及 其 有 限 性 定理 PC， 可 知 该 向 量 矩 阵 P 的 结果 收敛 
且 唯 一 。 


P. =BIP，， (10) 
其 中 , k 的 初始 值 为 0， 初 始 位 次 值 向 量 令 为 Po， 
Py = (1,1,…,1,1,)”。 P,P 是 经 过 第 k 次 和 第 k-1 次 迭 
代 计 算 以 后 所 获得 的 n 个 结 点 话语 影响 力 位 次 值 的 向 量 。 


6 实验 及 结果 讨论 


6.1 实验 平台 和 数据 采集 

实验 平台 为 “新 浪 微 博 ”社交 网 络 平台 ,其 数据 采 
集 采 用 新 浪 微 博 提供 的 API 编程 接口 通过 程序 自动 获 
得 , 数据 采集 的 时 间 为 2014 年 10 月 1 日 -2014 年 10 
月 31 日 。 在 获取 的 用 户 数 据 包 中 ,挑选 用 户 讨论 话题 
“人 # 爸 爸 去 哪儿 了 #' 作 为 T 主题 话题 信息 ,采集 的 微 博 
用 户 结 点 数据 ,主要 包括 结 点 自身 特征 属性 数据 、 互 
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动 行为 关系 属性 数据 ,以 及 结 点 发 布 和 传播 的 博文 及 
其 互动 、 转 发 的 日 常 记录 数据 。 在 别 除 无 效 的 ID 用 户 
结 点 号 后 , 获得 参与 了 主题 话题 信息 发 布 、 浏 览 、 

复 和 转发 的 用 户 总 数 为 106, 博文 信息 记录 总 数 为 
1 301。 用 户 数据 记录 属性 项 包括 : 用 户 昵 称 (A0) 、 是 
否 加 V(A1)、 关 注 数 (A2) 、 粉 丝 数 (A3)、 总 发 微 博 数 


(A4), 以 及 在 数据 采集 周期 内 的 微 博 数 (A5) 和 微 博 被 
评论 和 被 转发 数 之 和 (A6)。 将 上 述 微 博 用 户 数 据 集 合 
导入 基本 信息 数据 库 , 部 分 数据 属性 项 列表 如 表 1 所 
示 。 同 时 , 根据 这 些 用 户 彼 此 之 间 的 关注 关系 ， 以 
“0-1” 矩 阵 形式 建立 结 点 用 户 关 注 关 系数 据 库 ， 如 表 2 
所 示 。 


表 1 微 博 用 户 基 本 信息 数据 库 ( 部 分 ) 
WEIHAO_ID A0 Al A2 A3 A4 A5 A6 
2580538964 有 点 任性 的 射手 0 185 129 366 10 1 
1795128540 杨 仔 Melody 0 285 531 1 511 14 64 
1900441543 丽 - 歌 0 291 1 378 5 994 100 535 
2127830227 混在 阳光 下 、T 0 794 229 1 116 450 3 
3185540783 萍 萍 萍 萍 平 0 27 8 13 1 1 
表 2 微 博 结 点 用 户 关注 关系 数据 库 ( 部 分 ) 
ID 2308923167 1936123170 1367732612 2020410163 3816239594 

2308923167 0 0 0 0 1 

1936123170 1 0 1 0 0 

1367732612 0 1 0 1 1 

2020410163 1 0 0 0 1 

3816239594 1 1 1 1 0 


6.2 ”实验 步骤 和 结果 讨论 

(1) 微 博 用 户 结 点 自身 的 信息 发 布 能 力 计算 

在 微 博 用 户 基本 信息 数据 库 中 , 由 公式 (D)- 公 式 
(3) 可 计算 微 博 用 户 的 信息 发 布 能 力 ds 如 昵称 为 “ 菜 菜 
_ 家 有 小 小 菜 ” 的 用 户 , 他 的 信息 发 布 能 力 值 为 2.6777， 


经 计算 可 得 所 有 的 微 博 用 户 信息 发 布 能 力 。 假 定 信息 
发 布 能 力 阔 值 为 s=1, 由 微 博 结 点 的 信息 发 布 能 力 是 
大 于 或 小 于 6 判定 条 件 可 知 , 该 微 博 结 点 属于 3.2 节 所 
定义 的 第 DD 或 第 已 类 用 户 类 型 ， 由 此 可 计算 微 博 用 户 
结 点 信息 发 布 能 力 。 计 算 结 果 如 表 3 所 示 : 


表 3 微 博 用 户 信 息 发 布 能 力 计算 结果 和 用 户 类 型 (部 分 ) 
WEIHAO ID A0 Al A2 A3 A4 A5 A6 d type 
2308923167 UNES 优 理 氏 0 1 670 22 296 4 084 150 40 1.2903 @ 
1936123170 妆 - 只 是 一 种 态度 0 555 285 9 871 500 50 1.6129 © 
1367732612 油 切 麦兜 0 222 654 29 3 1 0.0323 @O 
2020410163 洛 丽 塔 奇 奇 大 王 T 0 476 655 167 6 1 0.0333 OO 
3816239594 发 乱 女 0 283 104 306 10 9 0.2903 中 
1817474694 菜 菜 家 有 小 小 菜 0 256 231 1083 45 83 2.6777 @ 


(2) 图 1 微 博 用 户 社交 行为 发 生 概 率 和 矩阵 计算 
根据 微 博 结 点 用 户 关注 关系 数据 库 ， 由 其 用 户 类 
型 判定 条 件 和 计算 公式 (4)- 公 式 (6) 和 公式 (9), 可 计算 
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结果 如 表 4 所 示 : 


总 第 269 期 2016 年 第 4 期 


表 4 微 博 用 户 在 “浏览 ?关系 下 的 社交 行为 发 生 概率 (部 分 ) 

ID 2308923167 1936123170 1367732612 2020410163 3816239594 
2308923167 0 0 0 0 0.0015 
1936123170 0.9973 0 0.0004 0 0 
1367732612 0 0.0003 0 0.073 0.012 
2020410163 0.0573 0 0 0 0.002 
3816239594 0.326 0.0128 0.0154 0.0171 0 


同 理 , 可 获得 微 博 用 户 在 “回复 和“ 分享” 关系 下 
的 社交 行为 发 生 概率 。 

(3) 图 2 中 的 微 博 用 户 社交 行为 发 生 概率 及 其 矩 
阵 计算 

由 步骤 (2) 计 算 可 得 图 1 中 的 用 户 社交 行为 发 生 概 
率 , 再 利用 公式 (12)- 公 式 (14) 计 算 微 博 用 户 在 图 2 下 
的 社交 行为 发 生 概率 。 先 设 定 结 点 的 社会 关系 转换 概 


率 为 a, 微 博 用 户 “ 浏 览 * 了 好 友 用 户 博文 ， 即 认为 该 微 
博 用 户 受 到 好 友 的 信息 影响 , 但 影响 不 及 微 博 用 户 回 
复 或 转发 其 好 友 博 文 而 受到 其 影响 作用 大 中 ,可 得 ， 
QRead = QReply, ORead = Qshareo 设 anead、 CLReply、 Qspare 分 别 
为 0.2、0.4、0.4, 根据 经 验 值 将 Y 设 为 0.15。 由 此 计算 
结 点 在 图 2 中 的 社交 行为 发 生 概率 Breaq、 Brepy、 Bshares 
以 计算 Breaa 为 例 , 如 表 5 所 示 : 


CR 5 Bead 下 的 结 点 间 行 为 发 生 概率 (部 分 ) 


ID 2308923167 1936123170 1367732612 2020410163 3816239594 
2308923167 0.00028 0.00028 0.00028 0.00028 0.00051 
1936123170 0.14988 0.00028 0.00034 0.00028 0.00028 
1367732612 0.00028 0.00033 0.00028 0.00138 0.00208 
2020410163 0.00888 0.00028 0.00028 0.00028 0.00058 
3816239594 0.04918 0.0022 0.00259 0.00285 0.00028 


同 理 , 得 到 Broyy、Bsvae 的 结 点 间 社 交行 为 发 生 概 率 。 
(4) 微 博 用 户 的 话语 影响 力 位 次 值 与 综合 排名 


由 步骤 (3) 和 公式 (15)、 公 式 (16) 计 算 微 博 用 户 的 话 
向 力 位 次 值 与 综合 排名 ， 如 表 6 所 示 : 


ee 
语 影 


表 6 微 博 用 户 的 话语 影响 力 位 次 值 和 综合 排名 (部 分 ) 
综合 排名 ID A0 Al A3 位 次 值 
1 3845175940 湖南 卫视 爸爸 去 哪儿 0 799 0.561119259 
六 3817825983 小 小 志 kimi 粉丝 童 乐 会 0 258 746 0.462998398 
3 1843633441 搜狐 视频 1 2382 073 0.351090861 
4 1864391637 乐 视 综艺 1 40 473 0.269427536 
5 2120293981 Holly 大 娟 0 819 0.264906412 
6 1843633441 搜狐 娱乐 1 960 717 0.227777091 
7 1068803873 主妇 1 338 292 0.195439281 
8 2020410163 洛 丽 塔 奇 奇 大 王 工 0 655 0.164923929 
9 1779850265 爱 奇 艺 娱乐 1 2 034 084 0.156936338 
10 1565752662 赫 呵 0 4 844 0.103160867 
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根据 步 又 (2)- 步 又 (4) 可 计算 获得 微 博 用 户 的 话语 
影响 力 的 综合 排名 ,由 此 可 发 现在 T 主题 话题 下 有 话 
语 影响 力 的 微 博 用 户 。 假 定 某 企业 的 营销 主题 内 容 与 
该 了 主题 话题 所 讨论 的 内 容 相 一 致 ， 据 此 可 在 表 6 中， 
帮助 企业 推荐 排名 靠 前 的 用 户 ,作为 企业 投 送 T 主题 
广告 的 备 选 影响 力 用 户 ， 从 而 为 企业 的 社会 化 营销 广 
告 投放 提供 理论 支持 和 实用 方法 。 

由 表 6 所 得 的 微 博 用 户 话语 影响 力 结果 可 知 ,本 
文 提供 的 微 博 用 户 话语 影响 力 发 现 方法 不 同 于 新 浪 微 
博 官方 提供 的 微 博 用 户 影 响 力 推荐 方法 。“ 新 浪 微 博 ” 
平台 是 以 微 博 的 粉丝 数 或 用 户 是 否 ' 加 Vi’ 评判 用 户 影 
响 力 。 事 实 上 , 微 博 用 户 归属 于 哪个 社交 圈 是 由 其 深 
说 的 领域 知识 、 兴 趣 和 能 力 因 素 决 定 , 判定 用 户 的 影 
响 力 效 用 需要 综合 考虑 他 在 社交 圈 中 的 网 络 威望 、 专 
业 背 景 和 社交 能 力 等 要 素 。 表 6 给 出 用 户 的 话语 影响 
力 排名 朝 显 其 在 上 述 三 个 方面 的 擅长 和 能 力 ， 可 为 企 
业 选 择 用 户 的 擅长 领域 和 能 力 提供 决策 支持 。 由 此 可 
帮助 企业 广告 传播 , 使 其 广告 便于 目标 受众 关注 、 产 
生 兴 趣 、 搜 索 和 行动 , 促使 其 购买 和 分 享 价值 形成 口 
碑 。 探 索 利用 用 户 话语 影响 力 因素 与 广告 绩效 因素 的 
关系 选择 合适 的 广告 投放 用 户 方法 , 使 企业 广告 绩效 
最 大 化 是 一 种 新 的 尝试 。 


7 结 语 


社会 性 网 络 及 其 用 户 的 话语 影响 力 是 企业 网 络 营 
销 重要 的 战略 资源 ,借助 用 户 的 话语 影响 力 可 为 企业 
投放 社会 性 网 络 广告 ,以 获取 比 一 般 网 络 广 告 更 优 的 
推广 效率 和 效益 。 如 何在 社交 网 上 发 现 有 话语 影响 力 的 
用 户 是 社会 化 营销 绩效 最 大 化 领域 中 的 热点 研究 问题 。 

本 文 以 社会 资本 理论 视角 , 研究 社交 网 络 上 的 用 
户 影 响 力 及 其 影响 力 效 用 的 形成 与 增强 过 程 ,探索 用 
户 之 间 的 信息 选择 行为 和 关系 、 用 户 社会 关系 网 络 和 
用 户 的 社会 资本 形成 规律 ， 旨 在 探 明 社交 网 上 用 户 话 
语 影响 力 的 社会 资本 要 素 构 成 ， 发 现 用 户 的 信息 发 布 
能 力 和 信息 互动 能 力 是 其 社会 资本 的 主要 内 容 , 由 此 
定义 了 用 户 话语 影响 力 社 会 资本 的 个 人 属性 、 社 会 属 
性 及 其 行为 关系 属性 的 特征 数据 ,并 采用 概率 论 方法 
计算 其 影响 力 属性 特征 的 相关 数据 ， 以 确定 社交 网 上 
的 影响 力 用 户 ， 从 而 形成 一 套 基于 社会 资本 的 社交 网 
络 影响 力 用 户 发 现 的 方法 。 
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研究 表明 , 社交 网 络 上 用 户 间 的 社交 关系 其 实 是 
一 种 社会 关系 网 络 。 用 户 的 影响 力 由 其 信息 发 布 能 
和 信息 互动 能 力 构成 , 它 是 用 户 社会 资本 资源 的 主要 
体现 , 由 用 户 的 个 人 属性 和 社会 属性 特征 数据 表征 。 
建立 了 用 户 单 关 系 和 多 关系 的 社会 关系 图 谱 ， 由 此 定 
义 了 用 户 的 社交 关系 行为 发 生 概率 和 随机 游 走 行为 与 
关系 转换 概率 , 以 计算 用 户 对 其 他 用 户 施 加 信息 影响 
行为 发 生 的 可 能 性 ( 即 影 响 力 效用 ), 由 此 构建 基于 社 
会 资本 的 影响 力 用 户 发 现 模型 ,描述 不 同 社会 关系 下 
的 用 户 社交 行为 发 生 概率 和 关系 转换 概率 ， 并 采用 
PageRank 随机 游 走 思想 , 计算 用 户 话语 影响 力 的 社会 
资本 位 次 值 和 综合 排名 ,以 发 现 有 影响 力 的 用 户 , 最 
终 形成 一 套 基 于 社会 资本 的 社交 网 影响 力 用 户 发 现 的 
方法 , 通过 对 “新 浪 微 博 ” 用 户 数据 的 进行 实验 ,， 验证 
其 方法 的 合理 有 效 性 。 该 方法 可 作为 企业 挑选 有 影响 
力 的 用 户 以 投放 社会 化 广告 的 方法 , 对 帮助 企业 谋求 
最 大 化 的 社会 化 营销 绩效 具有 重要 的 价值 。 下 一 步 的 
研究 工作 将 针对 社交 网 上 用 户 发 布 的 信息 内 容 , 研究 
用 户 传播 的 信息 与 其 影响 力 增长 的 贡献 关系 。 
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Abstract: [Objective] This paper aims to identify the influential users in social network systems, which could help us 
maximize the online advertising effects. [Methods] First, we constructed the basic graphs to describe relationship 
among the social network system users from the perspective of social capital measurement. Second, we built the 
influence measurement model based on the newly constructed graphs. Finally, we identified the influential users by 
calculating the probabilities of users’ random browsing behaviors. [Results] The proposed method could identify users 
with big online influence. They were more capable of affecting others in related fields than the influential users listed by 
the Sina Weibo. [Limitations] The proposed method did not evaluate the impacts of user-generated contents in social 
network systems while measuring the users’ influence. [Conclusions] The proposed method could help business owners 
identify influential users in the social network system to improve the effectiveness of online advertisements. 
Keywords: Online advertisement placement Social relationship graphs Social capital measurements of users 
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